package main

import "go-leetcode/leetcode/utils"

// 21. 合并两个有序链表
func main() {

}

func mergeTwoLists(list1 *utils.ListNode, list2 *utils.ListNode) *utils.ListNode {
	dummy := &utils.ListNode{}
	point := dummy

	for list1 != nil || list2 != nil {
		if list1 == nil {
			point.Next = list2
			return dummy.Next
		}
		if list2 == nil {
			point.Next = list1
			return dummy.Next
		}

		if list1.Val < list2.Val {
			point.Next = list1
			list1 = list1.Next
		} else {
			point.Next = list2
			list2 = list2.Next
		}
		point = point.Next
	}

	return dummy.Next
}

// 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
//
//示例 1：
//
//输入：l1 = [1,2,4], l2 = [1,3,4]
//输出：[1,1,2,3,4,4]
//示例 2：
//
//输入：l1 = [], l2 = []
//输出：[]
//示例 3：
//
//输入：l1 = [], l2 = [0]
//输出：[0]
//
//提示：
//
//两个链表的节点数目范围是 [0, 50]
//-100 <= Node.val <= 100
//l1 和 l2 均按 非递减顺序 排列
